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PURPOSE: To make the generation of the software 
efficient for application of a genetic algorithm and 
optimization of a network. 

CONSTITUTION: A general-purpose model 1 1 of a 
genetic algorithm built up by adopting an object 
orientation design is combined with models 31-34 of an 
application object and the genetic algorithm is layered 
by a gene template class not including data of the 
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the optimization of the network and the retrieval of a 
radial network are attained by providing a model of the 
application object and an evaluation function of the 
optimization. 




LEGAL STATUS 

[Date of request for examination] 14.02.2000 
[Date of sending the examiners decision of 27.05.2003 
rejection] 

[Kind of final disposal of application other than 
the examiner s decision of rejection or 
application converted registration] 

[Date of final disposal for application] 

[Patent number] 

[Date of registration] 

[Number of appeal against examiner's decision 
of rejection] 

[Date of requesting appeal against examiner's 



http://www1 9.ipdl.ncipi.gojp/PA1 /result/detail/main/wAAAQmaqv6DA40704451 9... 2005/1 2/1 6 



< Searching PAJ 



2/2 ^— v 



decision of rejection] 
[Date of extinction of right] 

Copyright (C); 1 998,2003 Japan Patent Office 



http://www1 9.ipdl.ncipi.go jp/PA1 /result/detail/main/wAAAQmaqv6DA40704451 9... 2005/1 2/1 6 



JP,07-044519 f A [CLAIMS] 



1/2 ^ — is 



* NOTICES * 

JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

* LThis document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] The genetic algorithm mounting approach which adopts an object oriented design, 
considers as the hierarchical model which has the gene class which are the gene template class 
which does not contain at all the data of said object which is going to apply the model of said 
genetic algorithm, and a subclass containing the data of said object which it is going to apply in 
the genetic algorithm mounting approach of mounting the genetic algorithm which is the 
approach of optimizing an object, and is characterized by to combine with the model of said 
object which is going to apply the genetic algorithm concerned. 

[Claim 2] The genetic algorithm mounting approach according to claim 1 which sets a power- 
distribution-system network as said target which it is going to apply, expresses a node class and 
the transmission line between each node for the power node and load node which are the 
component of said power-distribution-system network as a branch class, builds a network to a 
bottom-up, and is characterized by modeling said power-distribution-system network 
hierarchical. 

[Claim 3] The genetic algorithm mounting approach according to claim 1 which sets a distributing 
water pipe network as said target which it is going to apply, expresses a branch class and a 
junction for the distributing water pipe which is the component of said distributing water pipe 
network as a node class, builds a network to a bottom-up, and is characterized by modeling said 
distributing water pipe network hierarchical. 

[Claim 4] The genetic algorithm mounting approach according to claim 1 which sets a 
communication network as said target which it is going to apply, expresses a branch class and a 
communication network node for the communication link transmission line which is the 
component of said communication network as a node class, builds a network to a bottom-up, and 
is characterized by modeling said communication network hierarchical. 
[Claim 5] The genetic algorithm mounting approach according to claim 1 which sets a road 
network as said target which it is going to apply, expresses a branch class and a crossing for the 
road which is the component of said road network as a node class, builds a network to a 
bottom-up, and is characterized by modeling said road network hierarchical. 
[Claim 6] The network optimization approach characterized by performing this [ to said power 
node of said load node / rate ] so that the performance index defined based on the delivery 
capacity of the power source of each power node of said power-distribution-system network 
model and the capacity of the load node connected to it in the network optimization approach 
which optimizes the configuration of the power-distribution-system network which mounted the 
genetic algorithm using the approach of invention indicated to claim 2 may be made into max. 
[Claim 7] The network optimization approach characterized by performing system switching of 
said power-distribution-system network so that the performance index defined based on the 
capacity of each transmission line of said power-distribution-system network model may be 
made into min in the network optimization approach which optimizes system switching of the 
power-distribution-system network which mounted the genetic algorithm using the approach of 
invention indicated to claim 2. 

[Claim 8] The network optimization approach characterized by arranging said distributing water 
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pipe so that the performance index defined based on the capacity of each distributing water pipe 
of said distributing water pipe network model may be made into min in the network optimization 
approach which optimizes the configuration of the distributing water pipe network which mounted 
the genetic algorithm using the approach of invention indicated to claim 3. 

[Claim 9] The network optimization approach characterized by installing said communication link 
transmission line so that the performance index defined based on the capacity of each 
communication link transmission line of said communication link network model may be made into 
min in the network optimization approach which optimizes the configuration of the 
communication network which mounted the genetic algorithm using the approach of invention 
indicated to claim 4. 

[Claim 10] The network optimization approach characterized by arranging said road so that the 
performance index defined based on the capacity of each road of said road network model may 
be made into min in the network optimization approach which optimizes the configuration of the 
road network which mounted the genetic algorithm using the approach of invention indicated to 
claim 5. 

[Claim 11] The genetic algorithm mounting approach characterized by searching the network of 
the radial concerned by adding the node which the distance from a node used as the criteria in 
the network of said radial chose from the inside of an equal node in the genetic algorithm 
mounting approach which searches the network constituted by the radial and applies a genetic 
algorithm to the network of said radial. 



[Translation done.] 
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* NOTICES * 

JPO and NCI PI are not responsible for any 
damages caused by the use of this translation. 

LThis document has been translated by computer. So the translation may not reflect the original 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention relates to the network optimization approach using the 
genetic algorithm mounting approach and its genetic algorithm mounting approach for applying 
the genetic algorithm which is the approach of optimizing the object of arbitration to that object. 
[0002] 

[Description of the Prior Art] Drawing 1 5 is the conceptual diagram showing the jgenetic 
algorithm which is the approach of optimizing the object of arbitration shown in "the present 
condition and the technical problem" (Shigenobu Kobayashi Society of Instrument and Control 
Engineers society magazine "measurement and control" of volume [ 32nd ] 1 No. 2-9th page 
1993 January) of a genetic algorithm. In drawing, 1 is the process of initialization by a certain 
generation's gene cluster, and 2 is the process of the duplicate which reproduces a gene and 
forms a next-generation gene cluster. 3 is the process of the decussation which makes a gene a 
group and replaces the part, and 4 is the process of mutation in which it is exchanged in a part 
of gene. 

[0003] Next, actuation is explained. First, optimization of the object by such genetic algorithm is 
explained. In a genetic algorithm, the candidate for application which it is going to optimize is 
expressed by a character string etc., and it considers that it is a gene, and rationalizes about two 
or more genes. The general procedure of this genetic algorithm consists of the process 1 of 
initialization shown in drawing 15 , the process 2 of a duplicate, a process 3 of decussation, and 
a process 4 of mutation. Namely, what expressed a certain generation's initialized gene cluster 
typically shows a gene by 1 of drawi ng 15 , and, as for the circle in drawing, the pattern in a 
circle expresses the phenotype of each gene, respectively. Next, a gene is reproduced in process 
of [ 2 ] a duplicate, and a next-generation gene is formed. It is made for more high things of 
evaluation to remain on the occasion of the duplicate of this gene. Next, the crossover of a gene 
is performed in the process 3 of decussation. The retrieval range of a solution is expanded rather 
than an initial population by the crossover of this gene making a gene a group at random, and 
exchanging some each other and carrying out like this. Next, the mutation of a gene is generated 
in process of [ 4 ] mutation. This mutation makes it generate by exchanging one character of a 
gene by a certain low probability, and makes escape from a local solution easy by this. The high 
gene of evaluation is obtained by repeating such initialization, a duplicate, decussation, and the 
cycle by each process of mutation. 

[0004] Moreover, drawin g 16 is the explanatory view showing the model of the conventional 
power-distribution-system network shown in "the power-distribution-system facility extension 
plan under which the time of accident was taken into consideration" (binary name outside 
Hirokazu Nara -115 Institute of Electrical Engineers of Japan study group data power technical 
study group PE-91 1991 October). In the model of this power-distribution-system network, the 
substation, the transformer, and the load are expressed as ** branches, such as a feeder, the 
transmission line, etc. between each node, as a node, respectively. In drawing, for 5, as for a 
transformer node and 7, a source node and 6 are [ a substation node and 8 ] load nodes, 9 is an 
establishment feeder and 10 is an established feeder. 
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[0005] In addition, it was required to build software according to the object applied, when it 
mounts a genetic algorithm in the network set as the object of such application, and when 
mounting of said duplicate, decussation, and the heredity operator of mutation was changed, 
software was remade from the beginning. Moreover, when building the model for [ of a genetic 
algorithm ] application, and the model became large-scale, it was hard coming to grasp the 
configuration as a whole, and was a thing accompanied by difficulty in construction of a large- 
scale model. 
[0006] 

[Problem(s) to be Solved by the Invention] Since the conventional genetic algorithm was 
constituted as mentioned above, it was lacking in versatility, and since flexibility was lacked in 
the target modeling or the correspondence to model modification in case it is applied to the 
target network, the creation effectiveness of software was low, and there were troubles, such as 
following difficulty also on network optimization. 

[0007] It was made in order that this invention might cancel the above troubles, and invention 
according to claim 1 enables construction of the model of the general-purpose high genetic 
algorithm of reusability, and aims at acquiring the genetic algorithm mounting approach that the 
increase in efficiency of software creation can be calculated. 

[0008] Moreover, invention according to claim 2 to 5 aims at acquiring the genetic algorithm 
mounting approach which can respond also to modification of a model flexibly while the flexible 
modeling of the network which is a candidate for application becomes possible. 
[0009] Moreover, invention according to claim 6 to 10 aims at acquiring the network optimization 
approach which can optimize a network easily. 

[0010] Moreover, invention according to claim 11 aims at acquiring the genetic algorithm 
mounting approach in which the increase in efficiency of generation of the initial solution in a 
genetic algorithm is possible. 
[0011] 

[Means for Solving the Problem] The genetic algorithm mounting approach concerning invention 
according to claim 1 combines it with the model for application by adopting an object oriented 
design as a layered structure which has the gene template class which does not contain the data 
for application for the model of a genetic algorithm at all, and a gene class containing it. 
[0012] Moreover, the genetic algorithm mounting approach concerning invention according to 
claim 2 expresses the power node of the power-distribution-system network for application, a 
load node, and the transmission line as a node class or a branch class, and a power-distribution- 
system network is built to a bottom-up, and it models it hierarchical. 

[0013] Moreover, the genetic algorithm mounting approach concerning invention according to 
claim 3 expresses the distributing water pipe of the distributing water pipe network for 
application, and a junction as a branch class or a node class, and a distributing water pipe 
network is built to a bottom-up, and it models it hierarchical. 

[0014] Moreover, the genetic algorithm mounting approach concerning invention according to 
claim 4 expresses the communication link transmission line of the communication network for 
application, and a communication network node as a branch class or a node class, and a 
communication network is built to a bottom-up and it models it hierarchical. 
[0015] Moreover, the genetic algorithm mounting approach concerning invention according to 
claim 5 expresses the road of the road network for application, and a crossing as a branch class 
or a node class, and a road network is built to a bottom-up and it models it hierarchical. 
[0016] Moreover, the network optimization approach concerning invention according to claim 6 
defines a performance index based on the capacity of the load node connected to the current 
supply capacity of each of that power node, and it about the power-distribution-system network 
which mounted the genetic algorithm by the approach according to claim 2, and it performs this 
[ to the power node of a load node / rate ] so that it may serve as max. 

[0017] Moreover, the network optimization approach concerning invention according to claim 7 
defines a performance index based on the capacity of each of that transmission line about the 
power-distribution-system network which mounted the genetic algorithm by the approach 
according to claim 2, and it performs system switching of a power-distribution-system network 
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so that it may serve as min. 

[0018] Moreover, the network optimization approach concerning invention according to claim 8 
defines a performance index based on the capacity of each of that distributing water pipe about 
the distributing water pipe network which mounted the genetic algorithm by the approach 
according to claim 3, and it arranges a distributing water pipe so that it may serve as min. 
[0019] Moreover, the network optimization approach concerning invention according to claim 9 
defines a performance index based on the capacity of each of that communication link 
transmission line about the communication network which mounted the genetic algorithm by the 
approach according to claim 4, and it installs a communication link transmission line so that it 

may serve as min. . 
[0020] Moreover, the network optimization approach concerning invention according to claim l u 
defines a performance index based on the capacity of each of that road about the road network 
which mounted the genetic algorithm by the approach according to claim 5. and it arranges a 
road so that it may serve as min. 

[0021] Moreover, the distance from a node used as the criteria in the network constituted by the 
radial chooses a node at random out of an equal node, and the genetic algorithm mounting 
approach concerning invention according to claim 1 1 searches the radial network concerned by 
adding it to the network. 
[0022] 

[Function] By adopting an object oriented design and mounting the model of a genetic algorithm, 
the genetic algorithm mounting approach in invention according to claim 1 is made into the high 
genetic algorithm of versatility independent of the object which it is going to apply using the 
gene template class which does not contain the data for application at all, and the gene class 
containing it, and makes generation of software efficient. 

[0023] Moreover, by expressing a node class and the transmission line for the power node and 
load node which are a component as a branch class, a power-distribution-system network is 
built to a bottom-up, and the genetic algorithm mounting approach in invention according to 
claim 2 models it hierarchical. 

[0024] Moreover, by expressing a branch class and a junction for the distributing water pipe 
which is a component as a node class, a distributing water pipe network is built to a bottom-up, 
and the genetic algorithm application approach in invention according to claim 3 models it 
hierarchical. 

[0025] Moreover, by expressing a branch class and a communication network node for the 
communication link transmission line which is a component as a node class, a communication 
network is built to a bottom-up and the genetic algorithm application approach in invention 
according to claim 4 models it hierarchical. 

[0026] Moreover, by expressing a branch class and a crossing for the road which is a component 
as a node class, a road network is built to a bottom-up and the genetic algorithm application 
approach in invention according to claim 5 models it hierarchical. 

[0027] Moreover, the network optimization approach in invention according to claim 6 optimizes 
the configuration of the power-distribution-system network which mounted the genetic algorithm 
using the approach of invention indicated to claim 2 by performing this [ to the power node of a 
load node / rate ] so that the performance index defined based on the delivery capacity of the 
power source of each power node and the capacity of the load node connected to it may serve 
as max. 

[0028] Moreover, the network optimization approach in invention according to claim 7 optimizes 
system switching of the power-distribution-system network which applied the genetic algorithm 
by the approach of invention indicated to claim 2 by performing system switching of a power- 
distribution-system network so that the performance index defined based on the capacity of 
each transmission line may serve as min. 

[0029] Moreover, the network optimization approach in invention according to claim 8 optimizes 
the configuration of the distributing water pipe network which applied the genetic algorithm by 
the approach of invention indicated to claim 3 by arranging a distributing water pipe so that the 
performance index defined based on the capacity of each distributing water pipe may serve as 
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min. 

[0030] Moreover, the network optimization approach in invention according to claim 9 optimizes 
" the configuration of the communication network which applied the genetic algorithm by the 

approach of invention indicated to claim 4 by installing a communication link transmission line so 
that the performance index defined based on the capacity of each communication link 
transmission line may serve as min. 

[0031] Moreover, the network optimization approach in invention according to claim 10 optimizes 
the configuration of the road network which applied the genetic algorithm by the approach of 
invention indicated to claim 5 by arranging a road so that the performance index defined based 
on the capacity of each road may serve as min. 

[0032] Moreover, the genetic algorithm mounting approach in invention according to claim 1 1 
generates the initial solution in a genetic algorithm efficiently by adding the node which the 
distance from a node used as the criteria in the network constituted by the radial chose at 
random out of the equal node to the network, and searching the radial network concerned. 
[0033] 
[Example] 

The example 1 of this invention is explained about drawing below example 1. DrawingJ_ is the 
conceptual diagram showing the genetic algorithm mounting approach by one example of 
invention according to claim 1. In drawing, 11 is the model of a genetic algorithm and 12 is a 
model for application with which this genetic algorithm is applied. In addition, a thing required as 
data for application is only the genotype of a gene in the model 1 1 of this genetic algorithm, and 
a thing required of the model 12 for application is only the phenotype of a gene. Therefore, it 
dissociates as an interface between the model 1 1 of a genetic algorithm, and the model 12 for 
application, and they are built. 

[0034] Moreover, drawing 2 is the conceptual diagram showing the class hierarchy of a genetic 
algorithm. In drawing, 13 is a gene template class in the least significant of the genetic algorithm 
concerned, and 14 is a gene class as a subclass which inherited this gene template class 13. It is 
the population class which 15 has in the high order of this gene class 14, and has the gene class 
14 in a member, and 16 is an application class which is in the high order of this population class 
15, and has the population class 15 in a member. 

[0035] Next, actuation is explained. In addition, the information for application is not included in 
the gene template class 13 at all, and a heredity operator is not mounted only by declaration, 
either. As for the gene class 14, a heredity operator is also mounted here including the 
information for application. Therefore, if it sees from the class of the hierarchy above the gene 
class 14, member functions, such as a member and a heredity operator, will not be influenced of 
the data for application. For example, if the member function which shows the "duplicate" which 
is one of the heredity operators is set to "reproduce", "reproduce" will be an empty function in 
the gene template class 13, and actual contents will be described by the gene class 14. In the 
class above the gene class 14, if the function which shows a "duplicate" is described to be 
"reproduce", it does not need to be concerned with the candidate for application and it is not 
necessary to change the model 1 1 of a genetic algorithm. 

[0036] Thus, let the interfaces for application be fewer things by the genetic algorithm mounting 
approach by this example 1 by using the gene class 14 as abstract data type, and mounting the 
heredity operator who doubled with the information for application, or it by that subclass. 
[0037] Example 2., next the example 2 of this invention are explained about drawing. Drawing 3 is 
the conceptual diagram showing the class hierarchy of the power-distribution-system network 
by one example of invention according to claim 2. In drawing, 17 is a node class expressing a 
power node and a load node, and 18 is a branch class expressing branches, such as the 
transmission line which connects between nodes. 19 is a graph class used as two or more nodes 
and the base of the network which consists of two or more branches, and the network class as 
which 20 expresses the whole network, and 21 are the tree classes expressing the supply area 
of a power node. Thus, it becomes possible by building the model of a power-distribution-system 
network to the layered structure by the node class 17, the branch class 18, the graph class 19, 
the network class 20, and the tree class 21 for large-scale modeling to become easy and to 
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correspond also to specification modification flexibly. 

[0038] Example 3., next the example 3 of this invention are explained about drawing. Drawin g 4 is 
the conceptual diagram showing the class hierarchy of the distributing water pipe network by one 
example of invention according to claim 3. In drawing, the pipe class as a branch class as which 
22 expresses a distributing water pipe, and 23 are the node classes expressing the branch point, 
and 24 is a water graph class used as the base of this distributing water pipe network. Thus, it 
becomes possible by building the model of a distributing water pipe network to the layered 
structure by the pipe class 22, the node class 23, and the water graph class 24 for large-scale 
modeling to become easy and to correspond also to specification modification flexibly. 
[0039] Example 4!, next the example 4 of this invention are explained about drawing. Drawin g 5 is 
the conceptual diagram showing the class hierarchy of the communication network by one 
example of invention according to claim 4. In drawing, the line class as a branch class as which 
25 expresses a communication link transmission line, and 26 are the node classes expressing a 
communication network node, and 27 is a communication link graph class used as the base of 
this communication network. Thus, it becomes possible by building the model of a distributing 
water pipe network to the layered structure by the line class 25, the node class 26, and the 
communication link graph class 27 for large-scale modeling to become easy and to correspond 
also to specification modification flexibly. 

[0040] Example 5., next the example 5 of this invention are explained about drawing. Drawing 6 is 
the conceptual diagram showing the class hierarchy of the road network by one example of 
invention according to claim 5. In drawing, the load class as a branch class as which 28 
expresses a road, and 29 are the intersection classes as a node class expressing a crossing, and 
30 is a load graph class used as the base of this road network. Thus, it becomes possible by 
building the model of a road network to the layered structure by the load class 28, the 
intersection class 29, and the load graph class 30 for large-scale modeling to become easy and 
to correspond also to specification modification flexibly. 

[0041] Example 6., next the example 6 of this invention are explained about drawing. Here, 
drawing 7 is a conceptual diagram for explaining the network rationalization approach by the 
examples 6-10 explained to this example 5 and the following. In drawing, 1 1 is the model of a 
genetic algorithm explained by drawing 1 , and 31 is a power-distribution-system network model 
as a model 12 for [ at the time of setting a power-distribution-system network as the application 
target of the genetic algorithm ] application. 32 is a distributing water pipe network model at the 
time of similarly setting a distributing water pipe network as an application target, and a 
communication link network model when 33 sets a communication network as an application 
target, and 34 are the road network models at the time of setting a road network as an 
application target. Moreover, 35 is the power-distribution-system load allocation-optimization 
section which optimizes the configuration of the power-distribution-system network by the 
power-distribution-system network model 31, and 36 is the power-distribution-system system- 
switching optimization section which optimizes a change-over of the network of the power- 
distribution-system network. 37 is the distributing water pipe network configuration optimization 
section which optimizes the configuration of the distributing water pipe network by the 
distributing water pipe network model 32, and the communication network configuration 
optimization section in which 38 optimizes the configuration of the communication network by 
the communication link network model 33, and 39 are the road network configuration 
optimization sections which optimize the configuration of the road network by the road network 
model 34. 

[0042] As shown in drawmg 7 , the model 1 1 of the genetic algorithm which is flexible beforehand 
is made. When the genetic algorithm is applied about candidates for application, such as a 
power-distribution-system network, The models 31-34 for [, such as the power-distribution- 
system network, ] application are made independently [ the model 1 1 of a genetic algorithm ]. If 
these two models are combined like 1 1, 32, 11 and 33, or 1 1 and 34, the software for the 
optimization according to the object and purpose will complete them. [ models 1 1 and 31, ] 
[0043] Drawing 8 is the conceptual diagram showing the interface between the model 1 1 of a 
genetic algorithm for explaining one example of invention according to claim 6, and the power- 
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distribution-system network model 31. In drawing, 40 is a abstract class showing a gene, it is a 
gene (Gene) class without an interface in itself, and 41 is a chromium (Chrom) class in which the 
class (for example, #1 - #n tree class 21) of the power-distribution-system network model 31 is 
mounted as a member. The gene class 40 does not have at all data about the power- 
distribution-system network which is a candidate for application with it, but 31 power- 
distribution-system network model#1 - #n tree class 21 are mounted as a member of the 
chromium class 41 so that it may mention later. It becomes possible to access to the power- 
distribution-system network model 31 which is a model for application in a heredity operator by 
this. Moreover, although the gene class 40 makes heredity operators, such as decussation, a 
member function, it defines as an empty function here and actual mounting is performed in the 
chromium class 41. 

[0044] Next, the mounting approach of the genetic algorithm in this invention is explained 
according to the flow chart of drawin g 9 . First, the prototype of the gene class 14 in the model 
11 of a genetic algorithm is mounted at a step ST 1. Then, the model 12 for [, such as a power- 
distribution-system network, ] application is created at a step ST 2, next in a step ST 3, the 
gene class 14 in consideration of the information is mounted, and processing is ended. 
[0045] How to rationalize hereafter the configuration of the power-distribution-system network 
by the power-distribution-system load allocation rationalization section 35 shown in drawingJZ is 
explained. In addition, the case where each load node of a power-distribution-system network is 
assigned to a power node so that capacity of a power node may not be exceeded is explained 
here. The power-distribution-system load allocation rationalization section 35 defines the 
performance index F for optimization like the following (1) type. 
[0046] 

[Equation 1] 

Pmax £max 

F = Z f ( S L,j , Pi ) (1) 

i - 1 J = 1 

[0047] In addition, i, j and Pi in the above-mentioned (1) type, and Lij show the following, 
respectively. 

i : number of a power node (1 <=i<=pmax) 
j : the number of a load node (1 <=j<=lmax) 

Pi Capacity Lij of the power node of the :number i: Capacity of the load node of the number j 
linked to the power node of a number i [0048] Moreover, the function f in the above-mentioned 
(1) type is given by the following (2) formulas. 
[0049] 
[Equation 2] 

' x ; x _£ y 

(2) 

0 ; x > y 



f (x. y) = 



[0050] Here, this performance index F shows the one where supply allowances are larger, or the 
desirable thing about each power node. By performing this [ to the power node of a load node / 
rate ] so that this performance index F may serve as max, the power-distribution-system load 
distribution rationalization section 35 optimizes the configuration of a power-distribution-system 
network. 

[0051] Example 7., next the example 7 of this invention are explained. This example 7 is one 
example of invention indicated to claim 7, and the interface between the model 1 1 of a genetic 
algorithm and the power-distribution-system network model 31 is mounted as shown in drawing 
8 like the case of an example 6. 

[0052] How to rationalize hereafter system switching of the power-distribution-system network 
by the power-distribution-system system-switching rationalization section 36 shown in drawing 
7 is explained. In addition, when a power node and a load node are given, the case where a 
network is switched so that the maximum capacity of the transmission line may serve as min is 
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explained here. The power-distribution-system system-switching rationalization section 36 
defines the performance index F for optimization like the following (3) types. 
. • [0053] 

[Equation 3] 

F=max { CP, } (3) 

[0054] In addition, i and CPi in the above-mentioned (3) types The following are shown, 
respectively. 

i : number of the transmission line 

CPi : capacity of the transmission line of a number i [0055] By performing system switching of a 
power-distribution-system network so that this performance index F may serve as min, the 
power-distribution-system system-switching rationalization section 36 optimizes system 
switching of a power-distribution-system network. 

[0056] Example 8., next the example 8 of this invention are explained about drawing. DrawingJO 
is the conceptual diagram showing the interface between the models 1 1 of a genetic algorithm 
and the distributing water pipe network models 32 by one example of invention according to 
claim 8. In this case, the water graph class 24 of the distributing water pipe network model 32 is 
mounted in the chromium class 41 of the model 1 1 of a genetic algorithm as a member. 
[0057] How to rationalize hereafter the configuration of the distributing water pipe network by 
the distributing water pipe network rationalization section 37 shown in drawing 7 is explained. In 
addition, when the supply part and consumption part of water are given, the case where a 
distributing water pipe is arranged so that the maximum capacity of a distributing water pipe may 
serve as min is explained here. The distributing water pipe network rationalization section 37 
defines the performance index F for optimization like the following (4) types. 
[0058] 
[Equation 4] 

F=max { CWi } (4) 

i 

[0059] In addition, i and CWi in the above-mentioned (4) types The following are shown, 
respectively. 

i : number of a distributing water pipe 

CWi : capacity of the distributing water pipe of a number i [0060] By arranging a distributing 
water pipe so that this performance index F may serve as min, the distributing water pipe 
network rationalization section 37 optimizes the configuration of a distributing water pipe 
network. 

[0061] Example 9., next the example 9 of this invention are explained about drawing. Drawing 1 1 
is the conceptual diagram showing the interface between the models 1 1 of a genetic algorithm 
and the communication link network models 33 by one example of invention according to claim 9. 
In this case, the communication link graph class 27 of the communication link network model 33 
is mounted in the chromium class 41 of the model 11 of a genetic algorithm as a member. 
[0062] How to rationalize hereafter the configuration of a communication network by the 
communication network rationalization section 38 shown in drawing 7 is explained. In addition, 
when the dispatch part and junction part of a signal are given, the case where a communication 
link transmission line is installed so that the maximum capacity of a communication link 
transmission line may serve as min is explained here. The communication network rationalization 
section 38 defines the performance index F for optimization like the following (5) types. 
[0063] 
[Equation 5] 

F = max { CCi } (5) 

i 

[0064] In addition, i and CCi in the above-mentioned (5) types The following are shown, 
respectively. 

i : number of a communication link transmission line 
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CCi : capacity of the communication link transmission line of a number i [0065] By setting up a 
communication link transmission line so that this performance index F may serve as min, the 
" communication network rationalization section 38 optimizes the configuration of a 
communication network. 

- [0066] Example 10., next the example 10 of this invention are explained about drawing. Drawing 

12 is the conceptual diagram showing the interface between the model 1 1 of a genetic algorithm 
by one example of invention according to claim 10, and the road network model 34. In this case, 
the load graph class 30 of the road network model 34 is mounted in the chromium class 41 of 
the model 1 1 of a genetic algorithm as a member. 

[0067] How to rationalize hereafter the configuration of the road network by the road network 
rationalization section 39 shown in drawing 7 is explained. In addition, when the crossing of a 
road is given, the case where a road is arranged so that the maximum capacity of a road may 
serve as min is explained here. The road network rationalization section 39 defines the 
performance index F for optimization like the following (6) types. 
[0068] 
[Equation 6] 

F =max { CR, } (6) 

[0069] In addition, i and CRi in the above-mentioned (6) types The following are shown, 

respectively. 

i : number of a road 

CRi : capacity of the road of a number i [0070] By arranging a road so that this performance 
index F may serve as min. the road network rationalization section 39 optimizes the configuration 
of a road network. 

[0071] Example 11., next the example 1 1 of this invention are explained about drawing. Drawing 

13 is the conceptual diagram showing the retrieval process of the radial network in one example 
of invention indicated to claim 1 1. In drawing, 42 is a node used as the criteria in a radial 
network, and 43 is a node which is in the equal distance from this node 42. First, one node of a 
radial network branch is taken up and let it be the node 42 used as criteria. Next, the distance 
from a node 42 used as these criteria considers the node which is not contained yet among the 
equal nodes 43 in a network. As shown in drawing 13 , supposing there are such three nodes 43, 
the case where one, two, and three nodes 43 are chosen at random from the three nodes 43 will 
be assumed, the node 43 chosen about each case since there were three kinds in the way of 
choosing which chooses one from three nodes 43 when the case where one node was chosen 
was taken up — it adds to the radial network. The radial network concerned is searched by 
repeating such a process. 

[0072] Moreover, ^wingJ4 is the conceptual diagram showing the generation method of the 
radial network in this example 1 1. In drawing, 44 is a source node and the node by which 45 
acljoined this source node 44, and 46, 47 and 48 are the nodes which adjoined this node 45. In 
constituting a radial network from a source node 44, it adds the node 45 which acijoined the 
source node 44 first to a network. Next, since the node which adjoins this node 45 is three of 
nodes 46, 47, and 48, it chooses the number of arbitration, and the node of arbitration at random 
from these three nodes 46-48. For example, two, a node 46 and a node 47, are chosen and it is 
added to a network. A radial network is generated at random by adding a node one by one 
hereafter in the process same about the node which adjoins these nodes 46 and 47. 
[0073] 

[Effect of the Invention] As mentioned above, the gene template class which does not contain 
the data for application for the model of a genetic algorithm at all using an object oriented design 
according to invention according to claim 1, Since it constituted so that it might consider as the 
general-purpose model which has a gene class containing it and the model of the genetic 
algorithm might be combined with the model for application It becomes possible to apply a 
genetic algorithm general-purpose, without being dependent on the object which it is going to 
apply, and there is effectiveness which can also lessen the interface between the model of a 
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genetic algorithm and the model for application, and can generate software efficiently. 
[0074] Moreover, since according to invention according to claim 2 it constituted so that a node 
• class and the transmission line might be expressed for the power node and load node which are 
the component of a power-distribution-system network as a branch class, a network might be 
built to a bottom-up and a model might be made hierarchical, the flexible modeling of a power- 
distribution-system network becomes possible, and it can respond also to modification of a 
model flexibly, and is effective in still larger-scale modeling becoming easy. 
[0075] Moreover, since according to invention according to claim 3 it constituted so that a 
branch class and a junction might be expressed for the distributing water pipe which is the 
component of a distributing water pipe network as a node class, a network might be built to a 
bottom-up and a model might be made hierarchical, the flexible modeling of a distributing water 
pipe network becomes possible, and it can respond also to modification of a model flexibly, and is 
effective in still larger-scale modeling becoming easy. 

[0076] Moreover, since according to invention according to claim 4 it constituted so that a 
branch class and a communication network node might be expressed for the communication link 
transmission line which is the component of a communication network as a node class, a 
network might be built to a bottom-up and a model might be made hierarchical, the flexible 
modeling of a communication network becomes possible, and it can respond also to modification 
of a model flexibly, and is effective in still larger-scale modeling becoming easy. 
[0077] Moreover, since according to invention according to claim 5 it constituted so that a 
branch class and a crossing might be expressed for the road which is the component of a road 
network as a node class, a network might be built to a bottom-up and a model might be made 
hierarchical, the flexible modeling of a road network becomes possible, and it can respond also to 
modification of a model flexibly, and is effective in still larger-scale modeling becoming easy. 
[0078] Moreover, since according to invention according to claim 6 it constituted so that a 
performance index might be defined based on the delivery capacity of the power source of each 
power node, and the capacity of the load node connected to it, it might serve as max, and 
assignment to the power node of a load node might be performed, there is effectiveness which 
can optimize the configuration of the power-distribution-system network which mounted the 
genetic algorithm by the approach of invention indicated to claim 2. 

[0079] Moreover, since according to invention according to claim 7 it constituted so that a 
performance index might be defined based on the capacity of each transmission line, it might 
serve as min, and system switching of a power-distribution-system network might be performed, 
there is effectiveness which can optimize system switching of the power-distribution-system 
network which applied the genetic algorithm by the approach of invention indicated to claim 2. 
[0080] Moreover, since according to invention according to claim 8 it constituted so that a 
performance index might be defined based on the capacity of each distributing water pipe, it 
might serve as min, and a distributing water pipe might be arranged, there is effectiveness which 
can optimize the configuration of the distributing water pipe network which applied the genetic 
algorithm by the approach of invention indicated to claim 3. 

[0081] Moreover, since according to invention according to claim 9 it constituted so that a 
performance index might be defined based on the capacity of each communication link 
transmission line, it might rub with min, and a communication link transmission line might be 
installed, there is effectiveness which can optimize the configuration of the communication 
network which applied the genetic algorithm by the approach of invention indicated to claim 4. 
[0082] Moreover, since it constituted so that a performance index might be defined based on the 
capacity of each road, it might serve as min, and a road might be arranged when it could set to 
invention according to claim 10 and having been depended, there is effectiveness which can 
optimize the configuration of the road network which applied the genetic algorithm by the 
approach of invention indicated to claim 5. 

[0083] Moreover, since according to invention according to claim 1 1 it constituted so that the 
node chosen from the node used as the criteria in the network constituted by the radial at 
random out of the node of the same distance might be added to the network, retrieval of a radial 
network is attained and there is effectiveness which can generate the initial solution in a genetic 
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* NOTICES * 

• JPO and NCI PI are not responsible for any . 
damages caused by the use of this translation. 

- * LThis document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is the conceptual diagram showing the genetic algorithm mounting approach by the 
example 1 of this invention. 

[ Drawin g 2] It is the conceptual diagram showing the class hierarchy of the genetic algorithm in 
the above-mentioned example. 

[Drawing 3] It is the conceptual diagram showing the genetic algorithm mounting approach by the 
example 2 of this invention. 

[Drawing 4] It is the conceptual diagram showing the genetic algorithm mounting approach by the 
example 3 of this invention. 

[Drawing 5] It is the conceptual diagram showing the genetic algorithm mounting approach by the 
example 4 of this invention. 

[ Drawing 6] It is the conceptual diagram showing the genetic algorithm mounting approach by the 
example 5 of this invention. 

[Drawing 7] It is a conceptual diagram for explaining the network optimization approach by the 
examples 6-10 of this invention. 

[Drawing 8] It is the conceptual diagram showing the interface between the model of the genetic 
algorithm in the above-mentioned examples 6 and 7, and the model for application. 
[Drawin g 9] It is the flow chart which shows the application approach of the genetic algorithm in 
the above-mentioned examples 6-10. 

[Drawing 10] It is the conceptual diagram showing the interface between the model of the 
genetic algorithm by the example 8 of this invention, and the model for application. 
[ Dra wing 1 1] It is the conceptual diagram showing the interface between the model of the 
genetic algorithm by the example 9 of this invention, and the model for application. 
[Drawing 12] It is the conceptual diagram showing the interface between the model of the 
genetic algorithm by the example 10 of this invention, and the model for application. 
[Drawing 13] It is the conceptual diagram showing the search method of the radial network in the 
example 1 1 of this invention. 

[ Drawing 14 ] It is the conceptual diagram showing the configuration approach of the radial 
network in the above-mentioned example. 

[Drawing 15] It is the conceptual diagram showing the framework of the conventional genetic 
algorithm. 

[Drawing 16] It is the explanatory view showing an example of the conventional power- 
distribution-system network. 
[Description of Notations] 

1 1 Model of Genetic Algorithm 

12 Model for Application 

13 Gene Template Class 

14 Gene Class 

17 Node Class 

18 Branch Class 

22 Branch Class (Pipe Class) 
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23 Node Class 

25 Branch Class (Line Class) 

26 Node Class 

28 Branch Class (Load Class) 

29 Node Class (Intersection Class) 

31 Power-Distribution-System Network Model 

32 Distributing Water Pipe Network Model 

33 Communication Link Network Model 

34 Road Network Model 
42, 43, 45-48 Node 

44 Source Node 
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[Procedure amendment 1] 

[Document to be Amended] Specification 

[Item(s) to be Amended] Whole sentence 

[Method of Amendment] Modification 

[Proposed Amendment] 

[Document Name] Specification 

[Title of the Invention] The genetic algorithm mounting approach and the network optimization 

approach using it 

[Claim(s)] 

[Claim 1] The genetic algorithm mounting approach which adopts an object oriented design, 
considers as the hierarchical model which has the gene class which are the gene template class 
which does not contain at all the data of said object which is going to apply the model of said 
genetic algorithm, and a subclass containing the data of said object which it is going to apply in 
the genetic algorithm mounting approach of mounting the genetic algorithm which is the 
approach of optimizing an object, and is characterized by to combine with the model of said 
object which is going to apply the genetic algorithm concerned. 

[Claim 2] The genetic algorithm mounting approach according to claim 1 which sets a power- 
distribution-system network as said target which it is going to apply, expresses a node class and 
the transmission line between each node for the power node and load node which are the 
component of said power-distribution-system network as a branch class, builds a network to a 
bottom-up, and is characterized by modeling said power-distribution-system network 
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hierarchical. 

[Claim 3] The genetic algorithm mounting approach according to claim 1 which sets a distributing 
• water pipe network as said target which it is going to apply, expresses a branch class and a 
junction for the distributing water pipe which is the component of said distributing water pipe 
network as a node class, builds a network to a bottom-up, and is characterized by modeling said 
distributing water pipe network hierarchical. 

[Claim 4] The genetic algorithm mounting approach according to claim 1 which sets a 
communication network as said target which it is going to apply, expresses a branch class and a 
communication network node for the communication link transmission line which is the 
component of said communication network as a node class, builds a network to a bottom-up, and 
is characterized by modeling said communication network hierarchical. 
[Claim 5] The genetic algorithm mounting approach according to claim 1 which sets a road 
network as said target which it is going to apply, expresses a branch class and a crossing for the 
road which is the component of said road network as a node class, builds a network to a 
bottom-up, and is characterized by modeling said road network hierarchical. 
[Claim 6] The network optimization approach characterized by performing this [ to said power 
node of said load node / rate ] so that the performance index defined based on the delivery 
capacity of the power source of each power node of said power-distribution-system network 
model and the capacity of the load node connected to it in the network optimization approach 
which optimizes the configuration of the power-distribution-system network which mounted the 
genetic algorithm using the approach of invention indicated to claim 2 may be made into max. 
[Claim 7] The network optimization approach characterized by performing system switching of 
said power-distribution-system network so that the performance index defined based on the 
capacity of each transmission line of said power-distribution-system network model may be 
made into min in the network optimization approach which optimizes system switching of the 
power-distribution-system network which mounted the genetic algorithm using the approach of 
invention indicated to claim 2. 

[Claim 8] The network optimization approach characterized by arranging said distributing water 
pipe so that the performance index defined based on the capacity of each distributing water pipe 
of said distributing water pipe network model may be made into min in the network optimization 
approach which optimizes the configuration of the distributing water pipe network which mounted 
the genetic algorithm using the approach of invention indicated to claim 3. 

[Claim 9] The network optimization approach characterized by installing said communication link 
transmission line so that the performance index defined based on the capacity of each 
communication link transmission line of said communication link network model may be made into 
min in the network optimization approach which optimizes the configuration of the 
communication network which mounted the genetic algorithm using the approach of invention 
indicated to claim 4. 

[Claim 10] The network optimization approach characterized by arranging said road so that the 
performance index defined based on the capacity of each road of said road network model may 
be made into min in the network optimization approach which optimizes the configuration of the 
road network which mounted the genetic algorithm using the approach of invention indicated to 
claim 5. 

[Claim 1 1] The genetic algorithm mounting approach characterized by searching the network of 
the radial concerned by adding the node which the distance from a node used as the criteria in 
the network of said radial chose from the inside of an equal node in the genetic algorithm 
mounting approach which searches the network constituted by the radial and applies a genetic 
algorithm to the network of said radial. 
[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention relates to the network optimization approach using the 
genetic algorithm mounting approach and its genetic algorithm mounting approach for applying 
the genetic algorithm which is the approach of optimizing the object of arbitration to that object. 
[0002] 
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[Description of the Prior Art] Drawing 1 5 is the conceptual diagram showing the genetic 
algorithm which is the approach of optimizing the object of arbitration shown in "the present 
condition and the technical problem" (Shigenobu Kobayashi Society of Instrument and Control 
Engineers society magazine "measurement and control" of volume [ 32nd ] 1 No. 2-9th page 
1993 January) of a genetic algorithm. In drawing, 1 is the process of initialization by a certain 
generations gene cluster, and 2 is the process of the duplicate which reproduces a gene and 
forms a next-generation gene cluster. 3 is the process of the decussation which makes a gene a 
group and replaces the part, and 4 is the process of mutation in which it is exchanged in a part 
of gene. 

[0003] Next, actuation is explained. First, optimization of the object by such genetic algorithm is 
explained. In a genetic algorithm, the candidate for application which it is going to optimize is 
expressed by a character string etc., and it considers that it is a gene, and rationalizes about two 
or more genes. The general procedure of this genetic algorithm consists of the process 1 of 
initialization shown in drawing 15, the process 2 of a duplicate, a process 3 of decussation, and a 
process 4 of mutation. Namely, what expressed a certain generation's initialized gene cluster 
typically shows a gene by 1 of drawing 15, and, as for the circle in drawing, the pattern in a circle 
expresses the phenotype of each gene, respectively. Next, a gene is reproduced in process of 
[ 2 ] a duplicate, and a next-generation gene is formed. It is made for more high things of 
evaluation to remain on the occasion of the duplicate of this gene. Next, the crossover of a gene 
is performed in the process 3 of decussation. The retrieval range of a solution is expanded rather 
than an initial population by the crossover of this gene making a gene a group at random, and 
exchanging some each other and carrying out like this. Next, the mutation of a gene is generated 
in process of [ 4 ] mutation. This mutation makes it generate by exchanging one character of a 
gene by a certain low probability, and makes escape from a local solution easy by this. The high 
gene of evaluation is obtained by repeating such initialization, a duplicate, decussation, and the 
cycle by each process of mutation. 

[0004] Moreover, drawing 16 is the explanatory view showing the model of the conventional 
power-distribution-system network shown in "the power-distribution-system facility extension 
plan under which the time of accident was taken into consideration" (binary name outside 
Hirokazu Nara -115 Institute of Electrical Engineers of Japan study group data power technical 
study group PE-91 1991 October). In the model of this power-distribution-system network, a 
substation, a transformer, and a load are expressed as a node and a feeder, the transmission line, 
etc. between each node are expressed as a branch, respectively. In drawing, for 5, as for a 
transformer node and 7, a source node and 6 are [ a substation node and 8 ] load nodes, 9 is an 
establishment feeder and 10 is an established feeder. 

[0005] In addition, it was required to build software according to the object applied, when it 
mounts a genetic algorithm in the network set as the object of such application, and when 
mounting of said duplicate, decussation, and the heredity operator of mutation was changed, 
software was remade from the beginning. Moreover, when building the model for [ of a genetic 
algorithm ] application, and the model became large-scale, it was hard coming to grasp the 
configuration as a whole, and was a thing accompanied by difficulty in construction of a large- 
scale model. 
[0006] 

[Problem(s) to be Solved by the Invention] Since the conventional genetic algorithm was 
constituted as mentioned above, it was lacking in versatility, and since flexibility was lacked in 
the target modeling or the correspondence to model modification in case it is applied to the 
target network, the creation effectiveness of software was low, and there were troubles, such as 
following difficulty also on network optimization. 

[0007] It was made in order that this invention might cancel the above troubles, and invention 
according to claim 1 enables construction of the model of the general-purpose high genetic 
algorithm of reusability, and aims at acquiring the genetic algorithm mounting approach that the 
increase in efficiency of software creation can be calculated. 

[0008] Moreover, invention according to claim 2 to 5 aims at acquiring the genetic algorithm 
mounting approach which can respond also to modification of a model flexibly while the flexible 
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modeling of the network which is a candidate for application becomes possible. 

[0009] Moreover, invention according to claim 6 to 10 aims at acquiring the network optimization 

approach which can optimize a network easily. 

[0010] Moreover, invention according to claim 1 1 aims at acquiring the genetic algorithm 
mounting approach in which the increase in efficiency of generation of the initial solution in a 
genetic algorithm is possible. 
[0011] 

[Means for Solving the Problem] The genetic algorithm mounting approach concerning invention 
according to claim 1 combines it with the model for application by adopting an object oriented 
design as a layered structure which has the gene template class which does not contain the data 
for application for the model of a genetic algorithm at all, and a gene class containing it. 
[0012] Moreover, the genetic algorithm mounting approach concerning invention according to 
claim 2 expresses the power node of the power-distribution-system network for application, a 
load node, and the transmission line as a node class or a branch class, and a power-distribution- 
system network is built to a bottom-up, and it models it hierarchical. 

[0013] Moreover, the genetic algorithm mounting approach concerning invention according to 
claim 3 expresses the distributing water pipe of the distributing water pipe network for 
application, and a junction as a branch class or a node class, and a distributing water pipe 
network is built to a bottom-up, and it models it hierarchical. 

[0014] Moreover, the genetic algorithm mounting approach concerning invention according to 
claim 4 expresses the communication link transmission line of the communication network for 
application, and a communication network node as a branch class or a node class, and a 
communication network is built to a bottom-up and it models it hierarchical. 
[0015] Moreover, the genetic algorithm mounting approach concerning invention according to 
claim 5 expresses the road of the road network for application, and a crossing as a branch class 
or a node class, and a road network is built to a bottom-up and it models it hierarchical. 
[0016] Moreover, the network optimization approach concerning invention according to claim 6 
defines a performance index based on the capacity of the load node connected to the current 
supply capacity of each of that power node, and it about the power-distribution-system network 
which mounted the genetic algorithm by the approach according to claim 2, and it performs this 
[ to the power node of a load node / rate ] so that it may serve as max. 

[0017] Moreover, the network optimization approach concerning invention according to claim 7 
defines a performance index based on the capacity of each of that transmission line about the 
power-distribution-system network which mounted the genetic algorithm by the approach 
according to claim 2, and it performs system switching of a power-distribution-system network 
so that it may serve as min. 

[0018] Moreover, the network optimization approach concerning invention according to claim 8 
defines a performance index based on the capacity of each of that distributing water pipe about 
the distributing water pipe network which mounted the genetic algorithm by the approach 
according to claim 3, and it arranges a distributing water pipe so that it may serve as min. 
[0019] Moreover, the network optimization approach concerning invention according to claim 9 
defines a performance index based on the capacity of each of that communication link 
transmission line about the communication network which mounted the genetic algorithm by the 
approach according to claim 4, and it installs a communication link transmission line so that it 
may serve as min. 

[0020] Moreover, the network optimization approach concerning invention according to claim 10 
defines a performance index based on the capacity of each of that road about the road network 
which mounted the genetic algorithm by the approach according to claim 5, and it arranges a 
road so that it may serve as min. 

[0021] Moreover, the distance from a node used as the criteria in the network constituted by the 
radial chooses a node at random out of an equal node, and the genetic algorithm mounting 
approach concerning invention according to claim 1 1 searches the radial network concerned by 
adding it to the network. 
[0022] 
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[Function] By adopting an object oriented design and mounting the model of a genetic algorithm, 
the genetic algorithm mounting approach in invention according to claim 1 is made into the high 
- genetic algorithm of versatility independent of the object which it is going to apply using the 
gene template class which does not contain the data for application at all, and the gene class 
containing it, and makes generation of software efficient. 

[0023] Moreover, by expressing a node class and the transmission line for the power node and 
load node which are a component as a branch class, a power-distribution-system network is 
built to a bottom-up, and the genetic algorithm mounting approach in invention according to 
claim 2 models it hierarchical. 

[0024] Moreover, by expressing a branch class and a junction for the distributing water pipe 
which is a component as a node class, a distributing water pipe network is built to a bottom-up, 
and the genetic algorithm application approach in invention according to claim 3 models it 
hierarchical. 

[0025] Moreover, by expressing a branch class and a communication network node for the 
communication link transmission line which is a component as a node class, a communication 
network is built to a bottom-up and the genetic algorithm application approach in invention 
according to claim 4 models it hierarchical. 

[0026] Moreover, by expressing a branch class and a crossing for the road which is a component 
as a node class, a road network is built to a bottom-up and the genetic algorithm application 
approach in invention according to claim 5 models it hierarchical. 

[0027] Moreover, the network optimization approach in invention according to claim 6 optimizes 
the configuration of the power-distribution-system network which mounted the genetic algorithm 
using the approach of invention indicated to claim 2 by performing this [ to the power node of a 
load node / rate ] so that the performance index defined based on the delivery capacity of the 
power source of each power node and the capacity of the load node connected to it may serve 
as max. 

[0028] Moreover, the network optimization approach in invention according to claim 7 optimizes 
system switching of the power-distribution-system network which applied the genetic algorithm 
by the approach of invention indicated to claim 2 by performing system switching of a power- 
distribution-system network so that the performance index defined based on the capacity of 
each transmission line may serve as min. 

[0029] Moreover, the network optimization approach in invention according to claim 8 optimizes 
the configuration of the distributing water pipe network which applied the genetic algorithm by 
the approach of invention indicated to claim 3 by arranging a distributing water pipe so that the 
performance index defined based on the capacity of each distributing water pipe may serve as 
min. 

[0030] Moreover, the network optimization approach in invention according to claim 9 optimizes 
the configuration of the communication network which applied the genetic algorithm by the 
approach of invention indicated to claim 4 by installing a communication link transmission line so 
that the performance index defined based on the capacity of each communication link 
transmission line may serve as min. 

[0031] Moreover, the network optimization approach in invention according to claim 10 optimizes 
the configuration of the road network which applied the genetic algorithm by the approach of 
invention indicated to claim 5 by arranging a road so that the performance index defined based 
on the capacity of each road may serve as min. 

[0032] Moreover, the genetic algorithm mounting approach in invention according to claim 1 1 
generates the initial solution in a genetic algorithm efficiently by adding the node which the 
distance from a node used as the criteria in the network constituted by the radial chose at 
random out of the equal node to the network, and searching the radial network concerned. 
[0033] 

[Example] Example 1 

Hereafter, the example 1 of this invention is explained about drawing. Drawing 1 is the 
conceptual diagram showing the genetic algorithm mounting approach by one example of 
invention according to claim 1. In drawing, 1 1 is the model of a genetic algorithm and 12 is a 
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model for application with which this genetic algorithm is applied. In addition, a thing required as 
data for application is only the genotype of a gene in the model 1 1 of this genetic algorithm, and 
- a thing required of the model 12 for application is only the phenotype of a gene. Therefore, it 
dissociates as an interface between the model 11 of a genetic algorithm, and the model 12 for 
application, and they are built. 

[0034] Moreover, drawing 2 is the conceptual diagram showing the class hierarchy of a genetic 
algorithm. In drawing, 1 3 is a gene template class in the least significant of the genetic algorithm 
concerned, and 14 is a gene class as a subclass which inherited this gene template class 13. It is 
the population class which 15 has in the high order of this gene class 14, and has the gene class 
14 in a member, and 16 is an application class which is in the high order of this population class 
15, and has the population class 15 in a member. 

[0035] Next, actuation is explained. In addition, the information for application is not included in 
the gene template class 13 at all, and a heredity operator is not mounted only by declaration, 
either. As for the gene class 14, a heredity operator is also mounted here including the 
information for application. Therefore, if it sees from the class of the hierarchy above the gene 
class 14, member functions, such as a member and a heredity operator, will not be influenced of 
the data for application. For example, if the member function which shows the "duplicate" which 
is one of the heredity operators is set to "reproduce", "reproduce" will be an empty function in 
the gene template class 13, and actual contents will be described by the gene class 14. In the 
class above the gene class 14, if the function which shows a "duplicate" is described to be 
"reproduce", it does not need to be concerned with the candidate for application and it is not 
necessary to change the model 1 1 of a genetic algorithm. 

[0036] Thus, let the interfaces for application be fewer things by the genetic algorithm mounting 
approach by this example 1 by using the gene class 14 as abstract data type, and mounting the 
heredity operator who doubled with the information for application, or it by that subclass. 
[0037] Example 2 

Next, the example 2 of this invention is explained about drawing. Drawing 3 is the conceptual 
diagram showing the class hierarchy of the power-distribution-system network by one example 
of invention according to claim 2. In drawing, 17 is a node class expressing a power node and a 
load node, and 18 is a branch class expressing branches, such as the transmission line which 
connects between nodes. 1 9 is a graph class used as two or more nodes and the base of the 
network which consists of two or more branches, and the network class as which 20 expresses 
the whole network, and 21 are the tree classes expressing the supply area of a power node. 
Thus, it becomes possible by building the model of a power-distribution-system network to the 
layered structure by the node class 17, the branch class 18, the graph class 19, the network 
class 20, and the tree class 21 for large-scale modeling to become easy and to correspond also 
to specification modification flexibly. 
[0038] Example 3 

Next, the example 3 of this invention is explained about drawing. Drawing 4 is the conceptual 
diagram showing the class hierarchy of the distributing water pipe network by one example of 
invention according to claim 3. In drawing, the pipe class as a branch class as which 22 
expresses a distributing water pipe, and 23 are the node classes expressing the branch point, 
and 24 is a water graph class used as the base of this distributing water pipe network. Thus, it 
becomes possible by building the model of a distributing water pipe network to the layered 
structure by the pipe class 22, the node class 23, and the water graph class 24 for large-scale 
modeling to become easy and to correspond also to specification modification flexibly. 
[0039] Example 4 

Next, the example 4 of this invention is explained about drawing. Drawing 5 is the conceptual 
diagram showing the class hierarchy of the communication network by one example of invention 
according to claim 4. In drawing, the line class as a branch class as which 25 expresses a 
communication link transmission line, and 26 are the node classes expressing a communication 
network node, and 27 is a communication link graph class used as the base of this 
communication network. Thus, it becomes possible by building the model of a communication 
network to the layered structure by the line class 25, the node class 26, and the communication 
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link graph class 27 for large-scale modeling to become easy and to correspond also to 
specification modification flexibly. 
. [0040] Example 5 

Next, the example 5 of this invention is explained about drawing. Drawing 6 is the conceptual 
diagram showing the class hierarchy of the road network by one example of invention according 
. * to claim 5. In drawing, the load class as a branch class as which 28 expresses a road, and 29 are 
the intersection classes as a node class expressing a crossing, and 30 is a load graph class used 
as the base of this road network. Thus, it becomes possible by building the model of a road 
network to the layered structure by the load class 28, the intersection class 29, and the load 
graph class 30 for large-scale modeling to become easy and to correspond also to specification 
modification flexibly. 
[0041] Example 6 

Next, the example 6 of this invention is explained about drawing. Here, drawing 7 is a conceptual 
diagram for explaining the network rationalization approach by the examples 6-10 explained to 
this example 5 and the following. In drawing, 1 1 is the model of a genetic algorithm explained by 
drawing 1, and 31 is a power-distribution-system network model as a model 12 for [ at the time 
of setting a power-distribution-system network as the application target of the genetic 
algorithm ] application. 32 is a distributing water pipe network model at the time of similarly 
setting a distributing water pipe network as an application target, and a communication link 
network model when 33 sets a communication network as an application target, and 34 are the 
road network models at the time of setting a road network as an application target. Moreover, 35 
is the power-distribution-system load allocation-optimization section which optimizes the 
configuration of the power-distribution-system network by the power-distribution-system 
network model 31, and 36 is the power-distribution-system system-switching optimization 
section which optimizes a change-over of the network of the power-distribution-system 
network. 37 is the distributing water pipe network configuration optimization section which 
optimizes the configuration of the distributing water pipe network by the distributing water pipe 
network model 32, and the communication network configuration optimization section in which 38 
optimizes the configuration of the communication network by the communication link network 
model 33, and 39 are the road network configuration optimization sections which optimize the 
configuration of the road network by the road network model 34. 

[0042] The model 11 of the genetic algorithm which is flexible beforehand as shown in drawing 7 
If the models 31-34 for [, such as the power-distribution-system network, ] application are made 
independently [ the model 1 1 of a genetic algorithm ] and these two models are combined like 
1 1, 32, 11 and 33, or 1 1 and 34 when making and applying the genetic algorithm about candidates 
for application, such as a power-distribution-system network, the software for the optimization 
according to the object and purpose will be completed. [ models 1 1 and 31, ] 
[0043] Drawing 8 is the conceptual diagram showing the interface between the model 1 1 of a 
genetic algorithm for explaining one example of invention according to claim 6, and the power- 
distribution-system network model 31. In drawing, 40 is a abstract class showing a gene, it is a 
gene (Gene) class without an interface in itself, and 41 is a chromium (Chrom) class in which the 
class (for example, #1 - #n tree class 21) of the power-distribution-system network model 31 is 
mounted as a member. The gene class 40 does not have at all data about the power- 
distribution-system network which is a candidate for application with it, but 31 power- 
distribution-system network model#1 - #n tree class 21 are mounted as a member of the 
chromium class 41 so that it may mention later. It becomes possible to access to the power- 
distribution-system network model 31 which is a model for application in a heredity operator by 
this. Moreover, although the gene class 40 makes heredity operators, such as decussation, a 
member function, it defines as an empty function here and actual mounting is performed in the 
chromium class 41. 

[0044] Next, the mounting approach of the genetic algorithm in this invention is explained 
according to the flow chart of drawing 9. First, the prototype of the gene class 14 in the model 
1 1 of a genetic algorithm is mounted at a step ST 1. Then, the model 12 for [, such as a power- 
distribution-system network, ] application is created at a step ST 2, next in a step ST 3, the 
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gene class 14 in consideration of the information is mounted, and processing is ended. 
[0045] How to rationalize hereafter the configuration of the power-distribution-system network 
by the power-distribution-system load allocation-optimization section 35 shown in drawing 7 is 
explained. In addition, the case where each load node of a power-distribution-system network is 
assigned to a power node so that capacity of a power node may not be exceeded is explained 
here. The power-distribution-system load allocation-optimization section 35 defines the 
performance index F for optimization like the following (1) type. 
[0046] 
[Equation 1] 

P max £ ma at 

F = Z f ( Z L i: , Pi ) (1) 

i = 1 j = 1 

[0047] In addition, i, j, Pi, and Lij in the above-mentioned (1) type show the following, 
respectively. 

i : number of a power node (1 <=i<=pmax) 
j : the number of a load node (1 <=j<=lmax) 
Pi : capacity of the power node of a number i 

Lij: Capacity of the load node of the number j linked to the power node of a number i 

[0048] Moreover, the function f in the above-mentioned (1) type is given by the following (2) 

formulas. 

[0049] 

[Equation 2] 



x ; x < y 



f (x, y) = 



(2) 

{ 0 ; x > y 



[0050] Here, it is shown that this performance index F has the desirable one where supply 
allowances are larger about each power node. By performing this [ to the power node of a load 
node / rate ] so that this performance index F may serve as max, the power-distribution-system 
load distribution optimization section 35 optimizes the configuration of a power-distribution- 
system network. 
[0051] Example 7 

Next, the example 7 of this invention is explained. This example 7 is one example of invention 
indicated to claim 7, and the interface between the model 1 1 of a genetic algorithm and the 
power-distribution-system network model 31 is mounted as shown in drawing 8 like the case of 
an example 6. 

[0052] How to rationalize hereafter system switching of the power-distribution-system network 
by the power-distribution-system system-switching optimization section 36 shown in drawing 7 
is explained. In addition, when a power node and a load node are given, the case where a network 
is switched so that the maximum capacity of the transmission line may serve as min is explained 
here. The power-distribution-system system-switching optimization section 36 defines the 
performance index F for optimization like the following (3) types. 
[0053] 
[Equation 3] 

F =m a x { CP . } •••••( 3 ) 

i 
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[0054] In addition, i and CPi in the above-mentioned (3) types The following are shown, 
respectively. 

i : number of the transmission line 

CPi : capacity of the transmission line of a number i 

[0055] By performing system switching of a power-distribution-system network so that this 
performance index F may serve as min, the power-distribution-system system-switching 
optimization section 36 optimizes system switching of a power-distribution-system network. 

[0056] Example 8 . <rt . 

Next, the example 8 of this invention is explained about drawing. Drawing 10 is the conceptual 
diagram showing the interface between the models 1 1 of a genetic algorithm and the distributing 
water pipe network models 32 by one example of invention according to claim 8. In this case, the 
water graph class 24 of the distributing water pipe network model 32 is mounted in the chromium 
class 41 of the model 1 1 of a genetic algorithm as a member. 

[0057] How to rationalize hereafter the configuration of the distributing water pipe network by 
the distributing water pipe network configuration optimization section 37 shown in drawing 7 is 
explained. In addition, when the supply part and consumption part of water are given, the case 
where a distributing water pipe is arranged so that the maximum capacity of a distributing water 
pipe may serve as min is explained here. The distributing water pipe network configuration 
optimization section 37 defines the performance index F for optimization like the following (4) 
types. 
[0058] 
[Equation 4] 

F=max { CWi } (4) 

i 

[0059] In addition, i and CWi in the above-mentioned (4) types The following are shown, 
respectively. 

i : number of a distributing water pipe 

CWi : capacity of the distributing water pipe of a number i 

[0060] By arranging a distributing water pipe so that this performance index F may serve as min, 
the distributing water pipe network configuration optimization section 37 optimizes the 
configuration of a distributing water pipe network. 
[0061] Example 9 

Next, the example 9 of this invention is explained about drawing. Drawing 1 1 is the conceptual 
diagram showing the interface between the models 1 1 of a genetic algorithm and the 
communication link network models 33 by one example of invention according to claim 9. In this 
case, the communication link graph class 27 of the communication link network model 33 is 
mounted in the chromium class 41 of the model 1 1 of a genetic algorithm as a member. 
[0062] How to rationalize hereafter the configuration of a communication network by the 
communication network configuration optimization section 38 shown in drawing 7 is explained. In 
addition, when the dispatch part and junction part of a signal are given, the case where a 
communication link transmission line is installed so that the maximum capacity of a 
communication link transmission line may serve as min is explained here. The communication 
network configuration optimization section 38 defines the performance index F for optimization 
like the following (5) types. 
[0063] 
[Equation 5] 

F =m a x{CC ir (5) 

i 

[0064] In addition, i and CCi in the above-mentioned (5) types The following are shown, 
respectively. 
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i : number of a communication link transmission line 
CCi : capacity of the communication link transmission line of a number i 
- [0065] By setting up a communication link transmission line so that this performance index F 
may serve as min, the communication network configuration optimization section 38 optimizes 
the configuration of a communication network. 
. * [0066] Example 10 

Next, the example 10 of this invention is explained about drawing. Drawing 12 is the conceptual 
diagram showing the interface between the model 1 1 of a genetic algorithm by one example of 
invention according to claim 10, and the road network model 34. In this case, the load graph 
class 30 of the road network model 34 is mounted in the chromium class 41 of the model 1 1 of a 
genetic algorithm as a member. 

[0067] How to rationalize hereafter the configuration of the road network by the road network 
configuration optimization section 39 shown in drawing 7 is explained. In addition, when the 
crossing of a road is given, the case where a road is arranged so that the maximum capacity of a 
road may serve as min is explained here. The road network configuration optimization section 39 
defines the performance index F for optimization like the following (6) types. 
[0068] 
[Equation 6] 

F = m a x { CRi 1 
i 

[0069] In addition, i and CRi in the above-mentioned (6) types The following are shown, 

respectively. 

i : number of a road 

CRi : capacity of the road of a number i 

[0070] By arranging a road so that this performance index F may serve as min, the road network 
configuration optimization section 39 optimizes the configuration of a road network. 
[0071] Example 11 

Next, the example 1 1 of this invention is explained about drawing. Drawing 13 is the conceptual 
diagram showing the retrieval process of the radial network in one example of invention indicated 
to claim 1 1. In drawing, 42 is a node used as the criteria in a radial network, and 43 is a node 
which is in the equal distance from this node 42. First, one node of a radial network branch is 
taken up and let it be the node 42 used as criteria. Next, the distance from a node 42 used as 
these criteria considers the node which is not contained yet among the equal nodes 43 in a 
network. As shown in drawing 13, supposing there are such three nodes 43, the case where one, 
two, and three nodes 43 are chosen at random from the three nodes 43 will be assumed. Since 
there are three kinds in the way of choosing which chooses one from three nodes 43 when the 
case where one node is chosen is taken up, the selected node 43 is added to the radial network 
about each case. The radial network concerned is searched by repeating such a process. 
[0072] Moreover, drawing 14 is the conceptual diagram showing the generation method of the 
radial network in this example 1 1. In drawing, 44 is a source node and the node by which 45 
adjoined this source node 44, and 46, 47 and 48 are the nodes which adjoined this node 45. In 
constituting a radial network from a source node 44, it adds the node 45 which adjoined the 
source node 44 first to a network. Next, since the node which adjoins this node 45 is three of 
nodes 46, 47, and 48, it chooses the number of arbitration, and the node of arbitration at random 
from these three nodes 46-48. For example, two, a node 46 and a node 47, are chosen and it is 
added to a network. A radial network is generated at random by adding a node one by one 
hereafter in the process same about the node which adjoins these nodes 46 and 47. 
[0073] 

[Effect of the Invention] As mentioned above, the gene template class which does not contain 
the data for application for the model of a genetic algorithm at all using an object oriented design 
according to invention according to claim 1, Since it constituted so that it might consider as the 
general-purpose model which has a gene class containing it and the model of the genetic 
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algorithm might be combined with the model for application, it can become possible to apply a 
genetic algorithm general-purpose, without being dependent on the object which it is going to 
- apply, the interface between the model of a genetic algorithm and the model for application can 
also be lessened, and there is effectiveness which can generate software efficiently. 
[0074] Moreover, since according to invention according to claim 2 it constituted so that a node 
- * class and the transmission line might be expressed for the power node and load node which are 
the component of a power-distribution-system network as a branch class, a network might be 
built to a bottom-up and a model might be made hierarchical, the flexible modeling of a power- 
distribution-system network becomes possible, and it can respond also to modification of a 
model flexibly, and is effective in still larger-scale modeling becoming easy. 
[0075] Moreover, since according to invention according to claim 3 it constituted so that a 
branch class and a junction might be expressed for the distributing water pipe which is the 
component of a distributing water pipe network as a node class, a network might be built to a 
bottom-up and a model might be made hierarchical, the flexible modeling of a distributing water 
pipe network becomes possible, and it can respond also to modification of a model flexibly, and is 
effective in still larger-scale modeling becoming easy. 

[0076] Moreover, since according to invention according to claim 4 it constituted so that a 
branch class and a communication network node might be expressed for the communication link 
transmission line which is the component of a communication network as a node class, a 
network might be built to a bottom-up and a model might be made hierarchical, the flexible 
modeling of a communication network becomes possible, and it can respond also to modification 
of a model flexibly, and is effective in still larger-scale modeling becoming easy. 
[0077] Moreover, since according to invention according to claim 5 it constituted so that a 
branch class and a crossing might be expressed for the road which is the component of a road 
network as a node class, a network might be built to a bottom-up and a model might be made 
hierarchical, the flexible modeling of a road network becomes possible, and it can respond also to 
modification of a model flexibly, and is effective in still larger-scale modeling becoming easy. 
[0078] Moreover, since according to invention according to claim 6 it constituted so that a 
performance index might be defined based on the delivery capacity of the power source of each 
power node, and the capacity of the load node connected to it, it might serve as max, and 
assignment to the power node of a load node might be performed, there is effectiveness which 
can optimize the configuration of the power-distribution-system network which mounted the 
genetic algorithm by the approach of invention indicated to claim 2. 

[0079] Moreover, since according to invention according to claim 7 it constituted so that a 
performance index might be defined based on the capacity of each transmission line, it might 
serve as min, and system switching of a power-distribution-system network might be performed, 
there is effectiveness which can optimize system switching of the power-distribution-system 
network which applied the genetic algorithm by the approach of invention indicated to claim 2. 
[0080] Moreover, since according to invention according to claim 8 it constituted so that a 
performance index might be defined based on the capacity of each distributing water pipe, it 
might serve as min, and a distributing water pipe might be arranged, there is effectiveness which 
can optimize the configuration of the distributing water pipe network which applied the genetic 
algorithm by the approach of invention indicated to claim 3. 

[0081] Moreover, since according to invention according to claim 9 it constituted so that a 
performance index might be defined based on the capacity of each communication link 
transmission line, it might serve as min, and a communication link transmission line might be 
installed, there is effectiveness which can optimize the configuration of the communication 
network which applied the genetic algorithm by the approach of invention indicated to claim 4. 
[0082] Moreover, since according to invention according to claim 10 it constituted so that a 
performance index might be defined based on the capacity of each road, it might serve as min, 
and a road might be arranged, there is effectiveness which can optimize the configuration of the 
road network which applied the genetic algorithm by the approach of invention indicated to claim 
5. 

[0083] Moreover, since according to invention according to claim 1 1 it constituted so that the 
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node chosen from the node used as the criteria in the network constituted by the radial at 
random out of the node of the same distance might be added to the network, retrieval of a radial 
network is attained and there is effectiveness which can generate the initial solution in a genetic 
algorithm efficiently. 
[Brief Description of the Drawings] 

[Drawing 1] It is the conceptual diagram showing the genetic algorithm mounting approach by the 
example 1 of this invention. 

[Drawing 2] It is the conceptual diagram showing the class hierarchy of the genetic algorithm in 
the above-mentioned example. 

[Drawing 3] It is the conceptual diagram showing the genetic algorithm mounting approach by the 
example 2 of this invention. 

[Drawing 4] It is the conceptual diagram showing the genetic algorithm mounting approach by the 
example 3 of this invention. 

[Drawing 5] It is the conceptual diagram showing the genetic algorithm mounting approach by the 
example 4 of this invention. 

[Drawing 6] It is the conceptual diagram showing the genetic algorithm mounting approach by the 
example 5 of this invention. 

[Drawing 7] It is a conceptual diagram for explaining the network optimization approach by the 
examples 6-10 of this invention. 

[Drawing 8] It is the conceptual diagram showing the interface between the model of the genetic 
algorithm in the above-mentioned examples 6 and 7, and the model for application. 
[Drawing 9] It is the flow chart which shows the application approach of the genetic algorithm in 
the above-mentioned examples 6-10. 

[Drawing 10] It is the conceptual diagram showing the interface between the model of the 
genetic algorithm by the example 8 of this invention, and the model for application. 
[Drawing 1 1] It is the conceptual diagram showing the interface between the model of the 
genetic algorithm by the example 9 of this invention, and the model for application. 
[Drawing 12] It is the conceptual diagram showing the interface between the model of the 
genetic algorithm by the example 10 of this invention, and the model for application. 
[Drawing 13] It is the conceptual diagram showing the search method of the radial network in the 
example 1 1 of this invention. 

[Drawing 14] It is the conceptual diagram showing the configuration approach of the radial 
network in the above-mentioned example. 

[Drawing 15] It is the conceptual diagram showing the framework of the conventional genetic 
algorithm. 

[Drawing 16] It is the explanatory view showing an example of the conventional power- 
distribution-system network. 
[Description of Notations] 

1 1 Model of Genetic Algorithm 

12 Model for Application 

13 Gene Template Class 

14 Gene Class 

1 7 Node Class 

18 Branch Class 

22 Branch Class (Pipe Class) 

23 Node Class 

25 Branch Class (Line Class) 

26 Node Class 

28 Branch Class (Load Class) 

29 Node Class (Intersection Class) 

31 Power-Distribution-System Network Model 

32 Distributing Water Pipe Network Model 

33 Communication Link Network Model 

34 Road Network Model 
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42. 43, 45-48 Node 
44 Source Node 
[Procedure amendment 2] 
[Document to be Amended] DRAWINGS 
[Item(s) to be Amended] drawing 3 
[Method of Amendment] Modification 
[Proposed Amendment] 
[Drawing 3] 
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[Procedure amendment 3] 
[Document to be Amended] DRAWINGS 
[Item(s) to be Amended] drawing 7 
[Method of Amendment] Modification 
[Proposed Amendment] 
[Drawing 7] 
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[Procedure amendment 4] 
[Document to be Amended] DRAWINGS 
[Item(s) to be Amended] drawing 1 0 
[Method of Amendment] Modification 
[Proposed Amendment] 
[Drawing 10] 
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J'jXAOtf^*, aJBL£-3£-f ftttE*tft<D-r-- 

3 1 mm l <t a t -t ftttE*t* £Etr@* * 

ftE*«£:*9>^*9X. #«jS*^-K*7XtL 

«fc-r** mmi icEis<DiteMT;u=fuXA*e* 

So 

[»*«4i ajBL*5£*«ttE»*sa«** h 

9— ££L. ttEatl*? <7a>«fitS*"Cfc*ii 
«eaB*:?9:/^*9X* xSiiW^ — K*-/ — 9 

S^a<h-r^. B3R3I1 (cEK0)iH5MT;U^UXA^ 
[M*«5] affiL*5£*«ttE»**a»*? h 

U *y h9— 0*#hA7*^U:1IML"C. ttESSffi 

1 izEtt^aewTJu^u XAaK*a. 

[M#*6] W»a2lcE«Lfc*BBa>*j**ffl^-C 

mtft&A&iti' %>*v h^— ^«a<b*ai-*>i^Ts tt 

J - KttttEttS' - K^CDffl l ) a *fr 5 c fc 4: 

[1**31 7 ] M*H 2 KEK Lfc £JBl>T 
iUBMTJU^'JXASSJSSLfcEWStt*^ h -7-$ CD 
StttiHASaaibl-ft*? h9- 2&ig<b^;£i::fci* 



h^-^fiaib^&o 
[M*fl 8 ] M** 3 izEK Lfc*Ma>*a* JBl>T 
afiMTiU^UXA^KLfcE***^ h*7— ?<Dflt 

«*«afls-r«*^ h^— ^ftia<t*a8icj3i^T. ttE 

E*B*y ^*TiU0)*E*»a)Ml3»-3t^r 
ftM*4ifcBffiM»**'J**"r«*?l^ ttEETK&co 
E«*ft3c h9-9«Ht*jl. 
[MM 9 ] tS#Jg 4 icBM Lfc*WO>*a*JBl *T 

aeMTju^uxAssgjSLfcaiE*^ h^— ^cdmbk 
h^-^^ucoftaaeaKaMKa-^-c 

[MMM o] R«fl5l:EKLfe«n^jltni' 
fifc**aft-r«*^ h9— *M*b*&l::j3l*T\ ttE 
LfcBOBB»**^f*"**fc9lC ttEStSSOES^fr 

§g ltj8<£W7 ;u=f m xaj aia-r ftaicwr ;u=f u x 

AMimi:6^t« ttEfldttt©*? h^-^fcDS 
* t ft y - t> <Dffi8ttf^ L I* ✓ - K<D * * L J IK 
Lfc-/— K*. ttEttltttCD*^ h^-^icjlftrrft- 

t -r ftae»r;u=r u xa»*s. 

[*l?H<DBttfcBtW] 
[000 1] 

[j££±<D*iJffl#fH CCDSMHI** ffig<D**&*lliS<b 

t4*a-eft4afitt7;uJ'j XA£*co*frgu::®ffl-r 
ftfctoooaeMTju^uXASft^sfc. fc^LR-caafe 

[0002] 

[tt*cDStw] ei 5i*M*ii* "aewr;u=f'jXA 

rtt»fcffl»J «3 2# _ »1# 199 

3^ 1^) ic«**tfcJ ff«(D»»s»B<b-r«*ai 

T'fe4itfcM7^3'jXAS^tSSitfc4o BllCfc 

t>r. 1 i*fcftttftcoag^iiiCcfcftt)]Ra^b<Diagr*fc 
y, 2i*ae^*«MLr*iB«<Dae^-»*»*'rft 
«ssa>iagr*fefto 3iiae^^«ai^Lr^o-fflcoA 

»**L«S6«*»cDaa-e*«. 
[0003] ;^i^a^icoi>rift0^-rfto z<o± 

5 feS£W7^3 'J XAlz^ft«^coS®^blcoL>rlft 
W-ffto iteW7^3UXAt'li, SS<bL^5 4:-rft 



(3) 



4#B8¥7-4 4 5 1 9 



«aoag^icoi>rajE^b*fT5o ca>aew7;u=f 

gXA(D-«W^mi*. m^ 5iz^Lfc«)»Hb(DififI 

ic, ^ssoias4T*ae j ?-a>^^m*^±*^ 

■C^»^t><DMtb^^^tCOi:'r^o CCD J: 3^*0 
»Hb, «§SL 3?X. ^»&Jt(D&ififIl::££-*'<*;u£ 

[0 0 0 4] 01 6l*«*.tf. "W»S**L 

fcsasitKaaaii-a" («aa- msi^ 

£8FS££S*4 mt>&ffiW?i£ P E - 9 1 - 1 1 5 

1991* 10^) iz^**ifca*a>ia«*tt*^ h 

h7— ^O^t^uTM*. ^®fifr. *«f*V — K 

*y-h\ 6l*£0ES&y-h\ 7IME«Br-/-h\ 81* 

a^y-Kr*fcy. 9i*«rtt7-<— 1 oi*Ktl5^-< 

[0 0 0 5] C<D«fc5#aJfl<0»*i:fc**? h 

7-*lcae»7JI*=fyXA«Mfrr**d. ®ffi$4x 

a>SUS*StM-r4»«lcl*V7 h^xrt«*D3^6»y 

*±»4:LrfflaLic< <ay. *««&^-r/ua>«si 

l=(*H«ftfl t 5tO)-e*ofc. 
[0 0 0 6] 

[0 0 0 7] uAMIUE^J: 5 $IIMjii(MMt« 



[0 0 0 8] W*^2-5lcgBK0)*BBI4. Sffi 

[0009] $tz. Hwua6~i oizieea>«B^i* % * 

[0 0 10] *fc. HM1 ll=Ett0>aKI±« 

e W7;uzf «j xah£:*& * f»& c t £ g M t -r « o 

[0 O 1 1 ] 

81**1 l=C«a>»MI- 

«M-t»ffl-r*ci:i=*o-c, aew7Jui';xA0)^ 
^*aiH»*a>^-**±<**fcisieT-^:/3fu 

[00 1 2] *fc % 11**2 lcE«<&SSBJ3l::«**e« 

-k\ •«-/ — k. awity-K^?^ 

[0 0 13] l»**3ICfSK<D^B^lC^^,afi<£W 
[OOI 4] i«**4(ZE«(&$£B^|C&*«eW 

riu^yXA«»*asi*. afl!*t*a>a«*? 

-K^7Xt LtSSL, ail*? K9-?S^hA7 

^^icaaLrwawic^^MbLfc*©!?**. 

[001 5] *fc, g***5lc8Ett<D«B^|zfig-6aeM 

7iu^yxA»*»i*. aatt*aaa*7 k^— * 

TPg^WlC^E^MbL/rtCDT'fcSo 

[0 0 16] %tz. »*a6icffi«a)*Mic««*? h 

•7— 9»aib»ai*. »**2icEttco^5i-eaew7 

;b^UXASSI8LfcE««tt*? h r 7-^lcol^T. 

*: t & * j: 5 i^m^ / - Ko>aa -/ - k^<d« y m & n 

[0 0 17] &tz* M**7lzE«0>*Wlc««*-> h 



(4) 



*#B8¥ 7-44 5 1 9 



-7— 7*®<b7?iti*. M#JS2icffifia>:535T?itefc)7 

[0 0 18] £fc, it*«8icgEKro*iSic«*^-v h 
1—0 fijHb7jj* lis SS*JS 3 lcKK©7j j£T?itfcM7 

0)#K7K«<&§Sl-»^L^i¥<iliaS»£S«U *titf 

m^t u&x. 3icis*@<Diea*fT5 ta> ■*?&€>. 

[0 0 19] iI*3S9l=SE«(Df6BJICfi6-5*-v h 

•7-"7£®<b75&li, §i*«4lctBK©^j*-C-it<5M7' 
;UzPjXA£|SS£LfciHt*-y 7ICOIMT. 
£ffi<ie>ft8&0>§fil-&^-CgPffill»££eu **i. 

fc h J: 5 icinieaiKcDiaesfT 5 1 cox- fc 

[0 0 2 0] IRM1 OI-KKWSSBjji:: 

h"7— 7S5Hb7j;ili* W#JS5lc8E«a>*&-c-iteB<) 

[00 2 1] H!#Jgl 1 lc|EK<Df6B^|z^*)ie 

W7;u=T'JXA§tg?mii. «tltttl=«JS3FHfc^-v h 

[00 2 2] 

XASSg^fclt. HfiMTJU:J'JXA© ! e5 !! ;u*:J-?i> 

Sirof-i' * £ < i*Jte*v > ^ u- h ? =7 * 

[0 0 2 3] £fc. g»^2l=gBKO*B^|Cfc|->-«>ite 

M7;u=ryXAS§87j&ii. *rt»*-c**«a^-K 
h AT dicing L-ceswic^^nb-r 

[00 2 4] |»^3lcKK0)«6Bfl|zj3l+i.ae 

[0025] w*S4icieeosEB^ic*jit*iie 

MTJUJ'JXAilffl^&li. fitfS^mT-fe^iHiiSiHK 



[0 0 2 6] M*^5lcfiH»©*BBlcfcltSiie 

WT;u=f'jXASffl73^i*. mmmmv&6&&&7? 

l=<fcy, jltt^-y h7— ^^JHhAT-v^lcW^LTPg 
BWlc^E-T^Hb-rSo 

[0 0 2 7] i»*JS6lcfB«<BSPJ!lcfc<f 

- K^OW y MS £tr 3 C <t 1= <fc U . iS*JS 2 l-8E« Lfc 
«Baro^jSi&fflt>rilgWT;u=fyXA^si»LfciBm 
m»E*-v h^— 7 <D*»j££«iHbf 

[0 0 2 8] W#E7l-K«U&*B.SICfc(f 

hn-t&mtismi. &mm&<Dmmz&'iisx&& 

h ■7—5' CD£8ttO&£fi2S<b-r £. 
[0 0 2 9] £f=, 8»^8lzKK0JSEB^|cJ3lt«)*-v 
h-7-^S®^b755il*. *BB7KS(D§filcS^t^rSS 

C t l-<fc y , tmm. 3 l-SEK LfclBBJ?©^;* T?Ifi«7 
;U^yXA^SfflLfciE*e^-v H -7— 7<D«fi££Sil 
Ibf*. 

[0 0 3 0] SI*^9l-13K<7>f§BJ|cfclt4^-v 
h-7— 7«iHb755iii. =&ii<ieiilKcDSaicScJ^-c 

iieMT;UdyXA^®fflLf=jHi^--v h«7— 7C0«)S 
£Si8<b-r-S. 
[00 3 1] *fc. filial OIZ8Hfifl)*BJ||Cfclt-S^. 
•y h«7— 7SS<b75;il*. =&itSS<DSfil=S^t^TSIS 

LfcPffiga»*<fi^<5: * 5 icitssroisesfi act 
i=*y. w*«5i-KiELfcf6ifl<D^-ciiewr^d 

'jXA^afflLfcilK^ v h-7— 7«>1llfiE^fijS<b-r 

[0 0 3 2] gf*^1 1 l=IEK(D«Bfl|-fclti,il 

{5MT;UdyXAH^755il*. 1AHtmzm!S.t*vtz^"J 
h 9-. 9 cficDS* t U h J — % ODffilSA<S? L L>y — 
KcDtfA^^^yAlzS^Lfr^- K*-t<D^->y h"7- 

«>:y, jiewrjun'yXAicfci+stD^p^Jai^wic^ 

[00 3 3] 

mmm-\. kit. ccofsB^nsscdi zmz^xmw 

irho E 1 1 l-Kf6<0fgBJ(D-H!£ei|l-J:Sifi 

6M7^J'J XAHg73i*i&^-rSt^:l2lT?fe*. Ell-fc 
t^-C. 1 1 liiteMT^n'jXACD^^UT'fcy , 12 



(5) 
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[0034] 0 2liiieWT;U=fUXA(D^7X 

liCCD&e^^X 1 4(D±{i(cfcoTilfe : F-^ : 7^ 1 

4^^>y<lcto<l(*l¥^v^-cfcy. i eitzomt* 
[0 0 3 5] ;jfcl::»f*lcoi>tt&E-f £o Se 1 ?- 

ae^7^i 4ii®ffi*t*(Dffiffl$^. it 

T*fc& r«^j £^-r> "reproduce " ^"T 

ite^f>^l^-h^7^1 3-C "reproduce " 

j£t?*i£o itfn^^XI 4 < *:U±<7)^ : 7^T*I*, r« 
SSj £*-fl!SS&£ "reproduce " (tSB&LT fcltl*. S 

[0036] CCDcfc ca>5gjfi«1 Cl<fc£iSetf)7 

» <t co -<> * ^ x — x £ £ y '> t > t <d t ? & o 

[0 0 3 7] gSJfi«2. *IC C(D«BJ0)SI!SW2^E 

h9-90)iii:ft4y77*7Xt*iJ, 2 
0l*^8t^«:^a^-r^)^^ h9-^^7^ 2 1lim 

7^17, ^5>^^^X 18, ^77^7X19, ^ 

'^9-^^7x20, fcctipyy— ^7x2 i 



[0 0 3 8] HB6093. C<7)«B^O>|?8S^3$® 

iz-dutbiw*-*. B4(*m3jus3icjE«<MM8a>-is 

JS«l^€k*E*«*^ h9-^CD^7X|glf^tI^ 
0-r?&£o Bicasi^c* 2 2i*E7K§^as-r^33 r ^> 

LTCD/W^^X. 2 3f*#ttj£i£SSrf 
Sy-h^7Xt'fcy, 2 4(*C(DIE*©*y h^7 — <7 

|Z % W-lto^^'Wfl^TsZ 2. 

y-h^7^23, fc^l/^^-^^^^^7^2 4IC 

[0 0 3 9] HS6094. C<&£BJ3<D3gJ60q4£B 
|coi>TSfcBJTt£o S5lilS^4lcIBK<D^co-ll 

>f^77^(!: LTCD^^ 2 6 liiHft8§ y — K 

^ast-r&y- K^^^-cfcy. 2 7i*c<oiim^^h 

/-h^7^26, fc^tfilil^?^;^ 7|C<*:£ 
KB«3g(z«t^-r^>C^lZc):y. ^IM^f'J^tf 

[0 0 4 0] HJfi^5. C(D&BjJ<D3IS£#]5£lll 

iroivclftBj-f * 0 0 6i*i«^5!ci5ea)^(D-^ 

- K^7Xt LT<D-<>$— fe£ y 3 ^7^fc^ 
3 0ttC(DlR*9 h9- *0>gJS£fc£O- K£f9? 
i77^ftl>c C(D£5I^ h-7— ^(D^t^U 

D — K^7^2 8. -{^-t!^y3>^7X29, 
fc^tfp- ^ 7^7^30i:<fc *MJMtiftlc«tK*- 

[0 0 4 1 ] |gJS0>]6. C<D*BJ(0llJfifi«6$H 

icoi>-cUiB^-r-g, 0 ::t\ M7 itzomfamste&lf 

^b^^IttB^-r^/t^coffi^srfc^o Eicfc^r. i 
1 teen T*iftB^Lf-aa*37;uzry XA^^f^tfe 
y. 3 1 it'tcDi&BtoT)^ uXAcojSffi^ft^ism^ 

tt*-y h^-^i: Lfc^&OSfflWfcO)^;!/! 2 i: L 
t<DEtStt^7 h9-^*f^t-feSo 3 2li|5]i:< 

h^-^^Ef'^T'&y. 3 3(45Bffl»ft*a«*^ h*7 
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■r*a«*^ k?— £8tj#fi@<bfflj. 3 9i*5t»*^ k 

■7 3 4lCcfc*iM&*? h^-^cDafig^fi® 

ftt'&itB*? h7— ^«fi£*S<bfiBT*fe^o 
[0 0 4 2] S7lC^-Tcfc5IC. fc&A^CtoSafflttO)* 

^CDSffltt^CD^ET^S 1-3 4$»eM7;i/^UX 
A0tfJH 1 tligUfclCfty* -ttl^OCD^JU 
£ , ^E-rJU 1 1 1 1 t 3 3 . fc£ 

L^f* 1 1 t3A<D^o\zm^t>iti>t. *CD*t&fc<fc 

[0 0 4 3] H8l*«»*a6lcE««)*W<D-Slfi«* 

KW'rsfctfND. afi»7^jyxA0)*f;n i tie 

> (Gene) <7=y7,X*& 1 ). 4 1 (iEt***^ h9-^ 
^Ef^SKD^^X (Mli#1-#n7'J-*7^2 
Pmax kax 

F=2 f ( S Lu 

i = 1 J = 1 



[0 0 4 7] fcjb\ ±E (1) *S*(D i . j . Pj . L 

i : S^V - K<&8# ( 1 S i S Pmax ) 
j : ft«y - Kfl>»# ( 1 ^ j S I max > 
Pi i — K<DM 

l i j : i <D®jgy - Ki^jMi-r *•* j cDJi*5y - 

' x ; xSy 

f (x, y) = 

0 ; x> y 



1) *<> >/<t LXH3S*^4^P-A (Chrom ) £^ 

*\ EVaUft^^ h 1 ?— 2*tJU3 1 (D#1-#n7U 
-^7^2 1 ab<, «ifc-r««fc5lc*a-A*5X4 1 CD 
^>/^LtM4ft4. CtUCcfcoTJtea-^u-*- 

^"eiBfflWft^^u-efcftEasiat*^ h9-^^f;i/ 

3 1 lC»LT7*-bX"r«-t*<Pltttfc«o * 

^7X40 ttsxttifowae*'* u-* >/<Bsa 

t + Ztf. CCT?l4ffia>BtttLT«B**U HBSCDgl 

[0044] awe. c<D»0^icteit^iaewr;u=fux 

ACDHgTa a £ B 9 CD 7 a * - h IC L o TKW 
%7JM 1 iCfclt^ififi^^X 1 4(D^P h^-f^CD 

40>sgtt*fTo-c»a*«T-r*. 

[0 0 4 5] UXT. H7lC*LfcE«SMftft«E5HME 
<btt3 5lc«fcft* Et%tt*^ h^-^CDSUSSfflUb 

-r^>7j^i3ot>xitt0j-r*o ::t*!t Ets«t 

jtai* * 5 icsisy - kicsj y «r *»ftic-3i*TBwi 
•r^o E«*«ft«E»ajEft»3 5i»i*«a<ba)fc» 

G>ffMffiM»F£*(D (i) stcDcfcdicSe-f &o 

[0 0 4 6] 
[»1] 



Pi ) 



(1) 



[0 0 4 8] *fc, ±E (1) artO)Btt f tt2fc<D 

(2) 6*L*« 
[0 0 4 9] 
[»2] 



(2) 



[0050] ::t\ ccDg^ffigfiSFi*. — K 

|col>T. ttfc**A<**l^A*B*Ll*Ct*«LT 
1*4. iBmS8tm?S^iESlE^b$iJ 3 5l*c<DffMBBRF 

t tt 4 * 3 ic*« ✓ - Kcomas y - K~t an y a 

[00 5 1 ] 5tBS<W7. SfelC. Z<DS6ffl<D38ifi«7lCO 
L^TlttB-Bf^o C<DS8«E«7l*fl|**7lcEiSL^:*M 
<D-S8««"C?fey. iHSMT^Ucf U XA^f^H It 



XI*. »Jfi«60)»$tB*lcH8lz*-r J:5I^*S6* 

tl4o 

[0 0 5 2] UTF. ®7lC^LtclBm^lft&*ft«J»®IE 

iE<ti-4:fr&icoi>-ctJMB*"4. sfc* cc-ci*. 

t 4*3 lc&«<D<3&£ ft 3 **lcoi^TK 
B-T4. ESISttS8t«»SlE<bffl3 6-ei4Sffl<ba)fc 



(7) 
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[0 0 5 3] 

F=max { CPi } 

i 

[0 0 5 4] ftfc* ±IS (3) 5t*CDi i:CPj 

i : &m*acD§# 

CPi : i CDSm^lCDgfi 

[0055] ifiSSfit£8ttO&iS iE<bSP 3 6 I* C CBPffi 

[oo 5 6] uterus, zomvxDmmmszm 
iz-Di*xmwi-*>o em oi*i»#*8icretta>«MB<D- 

F =m a x { CWi } 

i 

[0059] ftfc\ ±15 (4) z£*(7> i ^CWi 1***1 

i : BBTk'gOS^ 

CWj : S-^- i <DlB*g<D§ft 

[0 0 6 0] E*«*^ h?— £SHb6B3 
<ffiil» F <h ft * £ 5 IciBTKgcDlse * ff o Ztlz 

cty. iBTKe*^ h^-^(D«ii«*sis^b-r^o 

[006 1 ] SIJfiffil9. Z<0*BJ)<0gtJfc0!l9£E] 
[COl>"ClftBJ-r^> 0 B1 1 l*«3R3S9lZEtta)*BJ(D- 

*y — ^^^r;U3 3 £0>Ma>«Y ?x— X^^rt* 

F = m a x { CC» } 

[0 0 6 4] ftfc\ ±IS (5) 3£*0> i«hCCj 

i : StHn&&&0>#*l 
C C i : S-^ i 0>a{If52IK(D§S 
[0 0 6 5] Bit*? h*? — £igIE<bgil3 8l4C0)»ffi 

B8« F ri<S'h <t ft £ * 5 lcii{g<ciMS&coig^ * 5ct 

[0 0 6 6] HWH O. C(D^BJCD|ligff«1 o 

SHIzoix-cttiUrtSo Ell 2l4»*ai 0lcfEt£(&#e 

£3W*? lb 3 4 0)fyi<7)-O$ 7x— 

F = m a x { C R i } 

i 

[0 0 6 9] ftfc\ ±13 (6) 3£*<& i £CRj 1***1 



[»3] 

(3) 

%7JU3 ZOO* — Z?'?? 5*7* 2 4*^ It 
[0057] JUT. 07lC^LfclB7K©*^ h9- 

-rasssicoivctiMJi-r*. ftfc\ cc-ei*. tko)«*s 

fi/h t ft « £ 5 icK** * ft a I c o l \ T fit 
irho E*«*^ *«]Efl:»3 7TI4. *a<ba> 
fctf)(D»aBB»F**(D (4) 5fcO)<J:5lC©a-r£o 

[0 0 5 8] 

[S»4] 

(4) 

;U3 3 0)1^77^7X2 7*^ Ltl?g*tl 

So 

[0 0 6 2] fcTF, H7|z*Lfcii«*^ — £jgiE 

<b«3 8i=*«. a«*^ hr7-^C0«t/a^iSiE<b-r^ 

^&izoi^TiftBj^& 0 ftfc. zzv\z. m^o&mm 
ffit#mmmtf*z.**itzmz % aiteaBas^sji 

£ ft « <k 5 izaftfiiSlftOKlie fx 5 iS^Izo I* 
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